// let Fibonacci=function(n){
//     if(n<=1){
//         return n
//     }else{
//         return Fibonacci(n-1)+Fibonacci(n-2)
//     }
// }
// 普通版

let map=new Map()
let Fibonacci=function(n){
    if(!map.get(n)){
        let res
        if(n<=1){
            res=n
        }else{
            res=Fibonacci(n-1)+Fibonacci(n-2)
        }
        map.set(n,res)
        return res
    }else{
        return map.get(n)
    }
   
}
old=Date.now()
let res=Fibonacci(4)
console.log(res)
console.log(Date.now()-old)
